Product-free Sets with High Density

نویسندگان

  • PÄR KURLBERG
  • JEFFREY C. LAGARIAS
چکیده

We show that there are sets of integers with asymptotic density arbitrarily close to 1 in which there is no solution to the equation ab = c, with a, b, c in the set. We also consider some natural generalizations, as well as a specific numerical example of a product-free set of integers with asymptotic density greater than 1/2.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

THE MAXIMAL DENSITY OF PRODUCT-FREE SETS IN Z/nZ

This paper studies the maximal size of product-free sets in Z/nZ. These are sets of residues for which there is no solution to ab ≡ c (mod n) with a, b, c in the set. In a previous paper we constructed an infinite sequence of integers (ni)i≥1 and product-free sets Si in Z/niZ such that the density |Si|/ni → 1 as i → ∞, where |Si| denotes the cardinality of Si. Here we obtain matching, up to con...

متن کامل

On Sets of Integers Which Are Both Sum-free and Product-free

We consider sets of positive integers containing no sum of two elements in the set and also no product of two elements. We show that the upper density of such a set is strictly smaller than 2 and that this is best possible. Further, we also find the maximal order for the density of such sets that are also periodic modulo some positive integer.

متن کامل

Synthesis and Biochemical effects of magnetite nanoparticle by surfactant-free electrochemical method in an aqueous system:the current density effect

Obejective(s): In this research, magnetite nanoparticles with an average size of 23-36 nm were successfully synthesized via surfactant-free electrochemical method using iron as the anode and water as the electrolyte in a closed aqueous system in the presence of NaOH at room temperature. Methods: The effect of the current density on product formation...

متن کامل

Limits and colimits in the category of pre-directed complete pre-ordered sets

In this paper, some categorical properties of the category { Pre-Dcpo} of all pre-dcpos; pre-ordered sets which are also pre-directed complete, with pre-continuous maps between them is considered. In particular, we characterize products and coproducts in this category. Furthermore, we show that this category is neither complete nor cocomplete. Also, epimorphisms and monomorphisms in {Pre-Dcpo} ...

متن کامل

Effects of Cellulase, Hemicellulase and Lecithin on Qualitative Properties of Gluten-Free Sponge Cakes Based on Flaxseed Meal and Rice Flour

Background and Objectives: Due to important roles of gluten in qualitative properties of cereal-based products and consumption restrictions of these products by celiac patients, formulation of gluten-free products with appropriate quality and investigation of effects of various additives on qualitative properties of the products are important.  Materials & Methods: In this study, effects of le...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011